У в. Навасёлкі Кобрынскага павета Гродзенскай губерні (цяпер аграгарадок Навасёлкаўскага сельсавета Кобрынскага раёна Брэсцкай вобласці) царква ў гонар прападобнага Ануфрыя Вялікага існавала з канца ХVII ст. На 1837 г. царква насіла імя святога Міхаіла і належала да Палескага ўніяцкага дэканата. У гэты час парафія мела 1021 верніка. Апошнім грэка-каталіцкім святаром быў Мікалай Зілінскі, які даў пісьмовую згоду на далучэнне да праваслаўя